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( 57 ) Abstract: The present invention is directed to a MAC protocol for a distributed wireless network that prevents interference 
^sj among the nodes of the network and increases the chance of simultaneous communication, hence increasing the capacity of the 
wireless network. In one situation, a signal is generated to indicate a first node in the network is receiving data from a second 
node in a predetermined channel. Hie signal is transmitted to one or more other nodes in the predetermined channel. Further, a 
data transmission is prevented from the one or more other nodes in the predetermined channel if the signal is received. In another 
situation, a signal is generated to indicate a first node in the network is not receiving data from a second node in a predetermined 
^ channel. The signal is transmitted in the predetermined channel to one or more other nodes. Further, data is transmitted from the 
one or more other nodes in the predetermined channel if the signal is received. 
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A distributed wireless medium access control protocol with support for isochronous services 

The present invention generally relates to wireless networks, and more 
particularly to a medium access control protocol for distributed wireless networks capable of 
supporting isochronous services. 

A medium access control (MAC) protocol specifies the method of access to 
5 the communication channel by the users. An example of such a protocol for wireless 
networks is one based on a Central Control Architecture. As shown in Figure 1 , this 
architecture includes a central controller CC and a number of mobile terminals or stations Sl- 
S4. The central controller CC determines when the stations S1-S4 access the communication 
medium. In cellular systems, the central controller CC is known as a base station. 

1 0 Even though above-described MAC protocol works well in certain 

applications, it still has some drawbacks. One drawback is that the channel capacity of the 
network in most cases is not fully utilised. In the Central Controller Architecture, one station 
usually can only use the channel at any one time, as can be seen from Figure 1 . Although, a 
communication from SI to S2 (SI -> S2) and S3 to S4 (S3 -> S4) can occur simultaneously. 

1 5 The MAC protocol based on the Central Control Architecture also requires a 

"Central Controller Selection (CCS)" algorithm. It should be clear that this algorithm affects 
the total capacity of the wireless network. The capacity of the network depends on whether or 
not the "best located" CC is selected. Also, if a new CC has to be selected by the "CSS" 
algorithm every time new station is added to the network, a major portion of the network 

20 bandwidth capacity is spent sending and receiving management packets related to this 
algorithm. 

Further, a "Central Controller (CC)- Handoff procedure is also necessary 
when a new CC is selected in a number of situations. One such situation arises when the 
current CC is either turned off or becomes unavailable. Another situation arises when a new 
25 station turns on and the CSS algorithm indicates that another station is in a "better location" 
than the current CC. Further, situations arise when additional CCs are required due to 
"Hidden stations" requiring a special "go-between" station and a Relay/Bridge station is 
required when two stations communicating do not belong to the same CC. 
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Another example of a protocol for wireless networks is one based on a 
Distributed Architecture. In this architecture, a CC is not required and thus more of the 
stations in the network can directly communicate. This is desirable since it would enable the 
communication channel to be more often simultaneously used by more than one station. 
5 Further, all of the protocols required to support the central controller architecture such as the 
"CSS" algorithm are no longer required. Based on these reasons, the Distributed MAC 
protocol has the potential of providing 33 to 100 percent more capacity or data throughput 
than a CC-based MAC under some practical scenarios. 

However, in the Distributed MAC, a certain amount of the network capacity is 
10 used to prevent stations from interfering with each other. However, any "CCS" and "CC- 
Handoff algorithms would also require the exchange of related management packets 
between neighbouring stations over time, and these packets will take away some of the 
network capacity as well. 



15 

The present invention is directed to a MAC protocol for a distributed wireless 
network that prevents interference among the nodes of the network and increases the chance 
of simultaneous communication, hence increasing the capacity of the wireless network. The 
present invention also provides a signaling scheme together with a frame structure that 

20 provides a basis for the reservation of time slots and retransmission of errors. 

In one situation, a signal is generated to indicate a first node in the network is 
receiving data from a second node in a predetermined channel. The signal is transmitted to 
one or more other nodes in the predetermined channel. Further, a data transmission is 
prevented from the one or more other nodes in the predetermined channel if the signal is 

25 received. 

In another situation, a signal is generated to indicate a first node in the network 
is not receiving data from a second node in a predetermined channel. The signal is 
transmitted to one or more other nodes in the predetermined channel. Further, data is 
transmitted from the one or more other nodes in the predetermined channel if the signal is 
30 received. 

Further, the signals indicating a node is receiving data or not can be embodied 
by an energy burst, a tone or a control packet. Further, the one or more other nodes are one- 
hop neighbours of the first node. However, the one or more other nodes are not one-hop 
neighbours of the second node. 



WO 01/26292 



3 



PCT/EP00/09503 



Referring now to the drawings where like reference numbers represent 
corresponding parts throughout: 
5 Figure 1 is a diagram showing a central control architecture network; 

Figure 2 is a diagram showing a distributed network; 

Figure 3 is a diagram illustrating the operation of a distributed network 
according to the present invention; 

Figure 4 is a diagram showing one embodiment of a frame structure according 
10 to the present invention; 

Figure 5 is a diagram showing one implementation of a reserve slots channel 
according to the present invention; 

Figures 6A-6B are diagrams illustrating the use of an In-Receive-Mode (IRM ) 
signal according to the present invention; 
1 5 Figure 7 is a diagram showing another implementation of a reserve slots 

channel according to the present invention. 



The present invention is directed to Medium Access Control (MAC) protocol 
20 for Distributed wireless networks. The MAC protocol according to the present invention 

avoids interference between the mobile terminals or stations included in the network during 
communication. Therefore, the protocol increases the chance of simultaneous communication 
between the stations, thereby increasing the capacity of the network. 

An example of a Distributed network is shown in Figure 2. As can be seen, 
25 this particular network does not include a central controller. As previously described, more of 
the nodes or mobile stations in the network can directly communicate with each other. This is 
desirable since it will enable more frequent simultaneous use of the communication channel 
and thus increase capacity of the network. 

As can be seen from Figure 2, the mobile stations S1-S6 are joined by 
30 connectivity lines. Each line indicates that the joined stations are one-hop neighbours of each 
other. In regard to this discussion, the terms neighbour and one-hop neighbour are used 
interchangeably unless otherwise stated. A one-hop neighbour means that both stations are in 
the transmission range of each other and thus can hear each other. For example, S2 and S3 
are one-hop neighbours of SI, while S4 is not. This means that S2 and S3 can directly 
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transmit and receive with SI, while S4 cannot. Since all of the stations S1-S4 are not one hop 
neighbours of each other, this means that network in Figure 2 is a multi-hop network. 

Still Referring to Figure 2, a number of problems can arise in a multi-hop 
network. In particular, when S2 is transmitting to SI, S3 cannot hear a transmission from S2. 
Thus, S2 is said to be a "hidden station" with respect to S3. In this case, S3 would not be able 
to determine if SI is in the receive mode by just listening to the channel. Thus, S3 may 
falsely conclude that it can use the channel to transmit. In order to avoid this problem, S3 
must find out if any of its one-hop neighbours, S I in this case, is in the receive mode. 

Another problem arises if S4 transmits data to S3 while S2 is transmitting to 
SI. If S4 listens to the channel and hears S2's transmission, it may falsely conclude that it 
cannot transmit to S3. This scenario is known as an "exposed station" problem. Without a 
Central Controller (CC) to co-ordinate the use of the channel by the different stations, a 
Distributed MAC must have some mechanism to prevent both the "hidden and exposed 
station" problems. 

For the following discussion it is assumed that the wireless stations are 
synchronised and a TDM frame structure is employed in a single channel. However, the 
present invention is not limited to this particular application. Other applications such as 
FDM, CDM or Hybrids are also contemplated. For these applications, one channel or one slot 
would be a single frequency band or a single code, respectively. 

For any time slot in a TDM channel, collisions of data packets due to the 
"hidden and exposed station" problem can be avoided if the following rules are implemented 
in the network: 

1. A station can transmit only if none of its one-hop neighbours is in the receive mode during 
the same time slot; 

2. A station can only receive packets if none of its one-hop neighbours is in the transmit 
mode during the same slot. 

Further, it should be noted that it is also possible for a station to have some 
neighbours in the receive mode and other neighbours in the transmit mode for the same slot. 
In this situation, the station cannot transmit or receive data in that slot. The above two rules 
assume the stations know whether or not any of its one-hop neighbours are in the receive 
mode or transmit mode. 

By listening to the channel, a station can find out whether or not any of its 
neighbours are transmitting in a given slot. However, a station can not determine when 
another station is in the receive mode by just listening to the channel, unless the receiving 
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station indicates that it is in receive mode explicitly. This is because very often the station in 
the receive mode is receiving data from a station that is not a one-hop neighbour of the other 
stations. Therefore, a discovery mechanism to obtain this information is required, which will 
be described in detail later. 

An example of implementing the above-described rules in a distributed 
network according to the present invention is shown in Figure 3. As can be seen, SI and S2 
are exchanging data. Thus, transmission from SI to S2 (SI -> S2) occurs in TDM Slot 1 and 
transmission from S2 -> SI occurs in Slot 2, and the rest of the stations are idle. By using the 
above-described mechanism, S3 and S4 would have the following information. S3 would 
know that a neighbour is in transmit mode in Slot 1 and a neighbour is in the receive mode in 
Slot 2. S4 would know that a neighbour is in the receive mode in Slot 1 and a neighbour is in 
the transmit mode in Slot 2. Based on this information and the two rules listed above, S3 can 
use Slot 1 to transmit data to S4 and S4 can use Slot 2 to send data to S3. 

* As mentioned above, the MAC protocol according to the present invention 
utilises a discovery mechanism to determine whether or not if any of its one-hop neighbours 
are in the receive mode or transmit mode. This mechanism according to the present includes 
transmitting a signal to all of its one-hop neighbours indicating that it is in the receive mode. 
The transmission of this particular signal would be most useful in a situation where most of 
the stations in the network are not transmitting at once. However, in another situation where 
most of the stations in the network are transmitting at once, it would be better to transmit a 
signal to all of a stations one-hop neighbours indicating that it is not in the receive mode. 

Further, the transmission of the above-described signal in both situations 
occurs in predefined positions in time so that other neighbouring stations can monitor these 
positions and discover the active receivers in the area. This signal sent in the same channel as 
the data is a significant feature of the present invention since it avoids the use of multiple 
channels. 

One embodiment of the MAC protocol according to the present invention 
includes a frame in a single channel, as shown in Figure 4. As can be seen, the frame 2 is 
divided into five TDM segments. A Network Synchronisation segment 4 is used to 
synchronise the MAC layer of the stations. This synchronisation mechanism is well known. 
The Reserve Slots segment 6 has N slots that can be reserved for both isochronous and 
asynchronous data packets. Priority is given to isochronous packets in case of reservation 
conflicts. Management and control packets for the Distributed MAC are transmitted in a 
Management segment 8. An Asynchronous Data segment 10 is used for asynchronous data 
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packets. Isochronous packets initially transmitted in the Reserve Slots segment 6 that require 
retransmission are transmitted in the Isochronous Retransmission segment 12. 

According to the present invention, signals can be transmitted in the reserve 
slots segment 6 to notify a station that one of its neighbours is in the receive mode. One 
5 implementation of a such a reserve slot segment 6 is shown in Figure 5. As can be seen, each 
reserve slot 1 -N is divided into two sub-slots including an In-Receive-Mode (IRM) sub-slot 
and a Data sub-slot. Whenever a station is in the receive mode for a given slot, it must 
transmit an IRM signal in the corresponding IRM sub-slot to all of its one hop-neighbours. 
According to the present invention, the IRM signal could either be an energy burst or just a 

1 0 tone depending on the underlying Physical layer, or a control packet. 

Using a tone instead of a control packet as the IRM signal is desirable when 
the potential data rate is higher. The duration of the IRM sub-slot for a tone can be made 
smaller than that of an IRM packet because an IRM packet requires additional Physical and 
MAC layer overheads that a tone does not. Therefore, making the tone-based mechanism 

1 5 more efficient in the higher data rate situation. 

On the other hand, utilising a control packet as the IRM signal can be useful 
since it can be configured to include information about the source (transmitter) and 
destination (receiver). For example, including the Station-ID of the expected source in the 
IRM packet can prevent ambiguity and hence packet collisions by allowing only one station 

20 to send a packet in the corresponding Data sub-slot. Further, if the IRM packet also includes 
the expected number of frames a particular station is in the receive mode, a station listening 
to the channel can anticipate when the slot is going to be free. New nodes that just joined the 
network can use the information in the IRM packet, as well. These features can also be 
implemented in an IRM tone system, but would require sending additional management 

25 packets in the Management segment. However, if the topology and the traffic are such that 
frequent collisions of IRM packets occur, then the additional information included in the 
IRM packet will not be decoded most of the time, and the IRM packets would be equivalent 
to longer IRM tones. 

In order to illustrate the use of the IRM signals, consider the situation 

30 described in Figure 3 in conjunction with Figures 6A-6B. As previously described, the 

transmission of SI -> S2 occurs in Slot 1 of the Reserve Slots segment and the transmission 
of S2 -> SI occurs in Slot 2. Further, consider the case where data is sent between S3 and S4. 
As illustrated in Figure 6A, by monitoring the slots in the Reservation Slots segment, S3 
would conclude that it could transmit in Slot 1 but not in Slot 2. This is because SI is 
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receiving data in slot 2 based on the IRM signal sent from S 1 in this slot. As illustrated in 
Figure 6A, S3 would also conclude that it can receive in Slot 2, but not in Slot 1 since SI is 
transmitting in slot 1 . Similarly, from Figure 6B, S4 would conclude that it can receive in slot 
1 and transmit in slot 2. 

5 Based on the above information along with the two rules described previously, 

the following is one example of a protocol according to the present invention: 

1. S3 monitors the slots and determines that Slot 1 is free for transmission; 

2. S4 monitors the slots and determines that it can receive in Slot 1; 

3. S3 broadcasts an "S3 request Slot 1 with S4" (Request ) packet in the Management 
10 segment 8; 

4. S4 receives the Request packet; 

5. S4 broadcasts "Slot 1 is reserve for S3 and S4" 

6. (Confirmation) packet in the Management segment 8; 

7. S4 broadcasts an IRM signal in Slot 1 starting with the next frame; 

15 8. S3 receives the Confirmation packet, listens to Slot 1, and starts sending packets to S4 in 

the Data sub-slot when it detects the IRM signal; 

The Request and Confirmation packets broadcast are used as Management 

packets to inform other stations about the ongoing reservation process so that these stations 

avoid initiating or completing similar requests for Slot 1 . These management packets can be 
20 scheduled using a random or a priority-based mechanism in the Management segment 8. 

Additional management or error recovery packets are required to handle the case when S4 is 

not available for the slot requested or when a reservation conflict arises. 

As an alternative embodiment to the timing structure shown in Figure 5, all the 

IRM sub-slots can be grouped together to form an IRM sub-segment 6A. Thus, this IRN sub- 
25 segment 6A can be placed at the beginning of the Reserve Slots segment 6, as shown in 

Figure 7. This would be a desirable alternative if control packets are used instead of tones for 

the IRM signals. 

If control packets are used in the timing structure of Figure 5, the duration of 
the gap between the IRM and Data sub-slots would include the receive-to-transmit 
30 turnaround time for the transceivers of the stations involved. However, in the IRM sub-slots 
of Figure 7, the receive-to- transmit turnaround for the transceivers is not critical and the gap 
between the IRM packets can be made smaller, hence making this structure more efficient 
than the previous one. Although, the IRM sub-slot structure is more susceptible to 
interference because a burst of unfriendly energy in the sub-slot could affect all the 
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subsequent Data sub-slots. This is less likely in the previous timing structure where the IRM 
sub-slots are distributed over the entire duration of Reserve Slots segment 6 . 

If it is assumed that the Management segment 8 is collision free, the stations 
can monitor request and confirmation packets in the Management segment 8 to keep track of 
5 its neighbour's activities such as idle, transmitting, or receiving. Thus, a station will be able 
to decide if it can send or receive packets based on information stored on the status of its 
neighbouring stations. This alternate approach may appear to eliminate the need for the IRM 
signals. However, in order to support seamless integration of new nodes or stations that join 
the network, this may not be true. 

10 If a new station does join the network, it can quickly determine which 

neighbours are transmitting. However, a new station may not be able to learn if one or more 
of its neighbours are in the receive mode in the absence of the IRM signals. On the other 
hand, sending IRM signals in every time slot will produce more overhead, although, in that 
case the stations will not be required to store status information of its neighbours. 

15 A compromise between supporting new stations and reducing overhead is to 

send IRM information in busy time slots every k frames. Thus, out of k frames, a busy time 
slot will include (k-1) data frames and one (1) frame including both IRM signals and data. A 
new station joining the network will then be able to determine if any of its neighbours is 
receiving in a particular time slot as follows: 

20 1. The new station listens to a time slot for k frames; 

2. If one of its neighbour is receiving information in that slot and if the corresponding sender 
is within the RF range of the new station, the new station will then hear activity during the 
IRM part of that time slot in all k frames. However, it should be noted, that in (k-1) frames 
the activity heard is due to data only and in one frame the activity is due to the IRM signal 

25 transmitted by its neighbour in the receive mode; 

3 . If one of its is neighbour is receiving information in that slot and if the corresponding 
sender is beyond the RF range of the new station, the new node will then hear activity during 
the IRM part of that time slot in one out of every k frames; 

4. If none of its neighbours are in the receive mode, the new station in at least one out of 
30 every k frames will then not hear any activity during the IRM part of the time slot; 

Also, note that instead of using Management segment 8 for sending "Reserve" 
and "Confirm" messages, empty time slots in the Reservation Slots segment 6 can be used to 
exchange these messages. For example, when a node decides that it can transmit in time slot i 
without interfering with any of its neighbour, it can simply transmit a "Reserve" message 
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containing its own and a destination node's id in time slot i. If there is no activity near the 
destination node in time slot i, the destination station then can send a "Confirm" message. If 
two stations try to send a "Reserve" message in the same time slot, the two messages may 
collide and will back off for a random duration. In the next attempt, the two stations may 
randomly select different time slots if available. Note that, if a neighbour (say Station A) of 
the destination is receiving in slot i, the destination station may not be able to send the 
"Confirm" message immediately. In this case, the destination station can send the "Confirm" 
message during the frame when Station A is transmitting the IRM signal. 

Since the transmissions in the Reserve Slots segment 6 are reservation-based, 
the receivers sending the IRM signals expect to receive a data packet during the 
corresponding Data sub-slot. If the receiver was not able to receive any packet or was unable 
to decode the received packet correctly, it can send a negative acknowledgement packet 
(NAK) to the expected transmitter in the Management segment. On receiving this NAK, the 
transmitter can then schedule a retransmission of the packet in the Isochronous 
Retransmission segment in the same frame. The schedule of transmissions in the Isochronous 
Retransmission segment may be random or priority-based. 

The foregoing description of the invention have been presented for the 
purposes of illustration and description. It is not intended to limit the invention to the precise 
forms disclosed. Many modifications and variations are possible in light of the above 
teachings. Therefore, it is not intended that the scope of the invention should be limited by 
the detail description. 
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1 . A method for performing medium access control in a wireless distributed 
network, the method comprising the steps of: 

generating a signal indicating a first node in the network is receiving data from 
a second node in a predetermined channel; 

transmitting the signal to one or more other nodes in the predetermined 

channel; and 

preventing a transmission of data from the one or more other nodes in the first 
predetermined channel if the signal is received. 

2. A method for performing medium access control in a wireless distributed 
network, the method comprising the steps of: 

generating a signal indicating a first node in the network is not receiving data 
from a second node in a predetermined channel; 

transmitting the signal to one or more other nodes in the predetermined 

channel; and 

transmitting data from the one or more other nodes in the predetermined 
channel if the signal is received. 

3. A method for performing medium access control in a wireless distributed 
network, the method comprising the steps of: 

transmitting in a predetermined channel signals indicating first nodes in the 
network are receiving data in the predetermined channel; and 

preventing a transmission of data from second nodes in the predetermined 
channel if the signals are transmitted. 

4. The method of claim 3, which further includes dividing the predetermined 
channel into a plurality of time slots each including a first sub-slot and a second sub-slot, 
wherein each of the signals are transmitted in the first sub-slot and the data being received by 
each of the nodes is transmitted in the second sub-slot. 
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5. The method of claim 3, which further includes dividing the first 
communication channel into a plurality of time segments, wherein the signals are transmitted 
in one of the time segments and the data being received by the nodes is transmitted in 
remaining time segments. 

6. A method for performing medium access control in a wireless distributed 
network, the method comprising the steps of: 

transmitting in a predetermined channel signals indicating first nodes in the 
network are not receiving data in the predetermined channel; and 

transmitting data from second nodes in the predetermined channel if the 
signals are transmitted. 

7. A wireless distributed network, comprising 

a first node in the network being arranged for generating a signal indicating 
the first node is receiving data from a second node in a predetermined channel, the first node 
further being arranged for transmitting the signal to one or more other nodes in the 
predetermined channel; and 

the one or more other nodes being arranged for preventing a transmission of 
data in the predetermined channel if the signal is received. 

8. A wireless distributed network, comprising: 

a first node in the network being arranged for generating a signal indicating 
the first node is not receiving data from a second node in a predetermined channel, the first 
node further being arranged for transmitting the signal to one or more other nodes in the 
predetermined channel; and 

the one or more other nodes transmitting data in the predetermined channel if 
the signal is received. 
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